// 解题步骤:
// 1. 双指针一前一后遍历链表
// 2. 翻转双指针
// 时间复杂度: O(n)
// 空间复杂度: O(1)

var reverseList = function (head) {
  let p1 = head
  let p2 = null
  while (p1) {
    const tmp = p1.next
    p1.next = p2
    p2 = p1
    p1 = tmp
  }
  return p2
}
